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WHAT IS CLAIMED IS : 

1. A method for the allocation of resources in a communications system 

comprising several stations, at least two of which are not within range of 
visibility, the method comprising the following steps: 

defining a graph of competition between the different stations; 
assigning time intervals to each station in making successive passages 
on all the stations and carrying out the following steps at each passage 
and for each station: 

E is an interval of given time interval numbers; 
n is the smallest natural integer that does not belong to the interval 

E; 

if it is not the first passage AND if n>Nmax, then no time 
interval whatsoever is added to the station Si; 

if it is the first passage OR if n=<Nmax. then n is added to 
15 the time intervals assigned to Si; 

the loop of the passages is continued on all the stations: 

if, during a passage, no time interval has been added 
to any station, then no other passage is made; 

if, during a passage, at least one time interval has 
been added, then a new passage is executed. 

2. The method according to claim 1, wherein the interval E corresponds to a 
combination of the time interval numbers already assigned to a station Si 
during preceding passages and time intervals already assigned to the 
stations Sj which are related to Si by a particular relationship known as a 

25 relationship of competition. 

3. The method according to claim 1, wherein the graph of the relationship of 
competition is set up according to the following steps: from a relationship of 
visibility written as R, a relationship of competition between stations, 
referenced C, is determined as follows: 

two stations Si and Sj are in competition, SiCSj if and only if 

(Sii^Sj and (NOT Sji?Si)) 
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or 

{S]RS\ and (NOT Sii^Sj)) 
or 

(3 Sk such that SkJ?Si AND Ski?Sj AND NOT (Sii?Sj and S]RS\)) 
5 4. The method according to claim 1 . further comprising the following steps: 

a) encoding the identifier I of each of the stations, on a number n of 
bits b1. b2. ... bn. using two symbols conresponding respectively to a 
reception state and to a transmission state; 

b) for any unspecified station Si. during an attempt to make 
10 transmission, starting at a given identification slot; 

b.1) for i varying from 1 to n, 

b.1.1) if the value of bi is equal to the symbol corresponding to the reception 
state, the station Si receives during the slot k+i-1: 

if the station Si detects a signal sent by another station it considers 

1 5 itself not to be chosen; 

if the station Si detects nothing, the station Si continues to scan the 

bits bi, 

b.1. 2) if the value of bi is equal to the symbol corresponding to the 
transmission state, the station transmits during the slot k+i -1; 
20 c) allocating the medium to the station that has performed the step 

b 2) without receiving the transmission symbol. 

5. The method according to claim 4, comprising a step b.O) preliminary to the 
step b 1) for the transmission of the transmission symbol by the station Si 
and wherein the steps b.1). b.1.1). b.1.2) may be carried out on identification 

25 slots varying from k +1 to k+n. 

6. The method according to claim 4 using binary encoding and the reception 
operation "receive 1" when a station detects a signal coming from another 
station and "receive 0" when it receives no signal and the "send 1" operation 
when the station transmits a signal in a given slot. 

30 7. The method according to claim 4, using an identification number taken in 
an interval [0. N-l] with N=2". 
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8. The method according to claim 1, wherein the broadcasting medium is a 
radio station and wherein the stations are transmitter-receiver units. 

9. A method for the allocation of access to a broadcasting medium by 
several stations Si. wherein the stations are provided with a digital 

5 processing circuit adapted to executing the steps of a method comprising the 

following steps : 

defining a graph of competition between the different stations; 
assigning time intervals to each station in making successive 
passages on all the stations and carrying out the following steps at each 
10 passage and for each station: 

E is an interval of given time interval numbers 

n is the smallest natural integer that does not belong to the interval 

E. 

if it is not the first passage AND if n>Nmax, then no time 
^ 5 interval whatsoever is added to the station Si; 

if it is the first passage OR if n=<Nmax, then n is added to 
the time intervals assigned to Si; 

the loop of the passages is continued on all the stations: 

if, during a passage, no time interval has been added 
to any station, then no other passage is made; 
if, during a passage, at least one time interval has 
been added, then a new passage is executed. 

10. The method according to claim 9 wherein the interval E corresponds to 
a combination of the time interval numbers already assigned to a station 
Si during preceding passages and time intervals already assigned to 
the stations Sj which are related to Si by a particular relationship known 
as a relationship of competition. 

11. The method according to claim 9 wherein the graph of the relationship 
of competition is set up according to the following steps: 

30 from a relationship of visibility written as R, a relationship of 

competition between stations, referenced C, is determined as follows: 
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two stations Si and Sj are in competition, SiCSj if and only if 
{SiRS] and (NOT S]RS\)) 
or 

{S]RS\ and (NOT S\RS\)) 
or 

(3 Sk such that Ski?Si AND SkRS] AND NOT {S\RS] and S]RS\)) 
12. The method according to claim 9 wherein the digital processing circuit is 
adapted for executing the following steps: 

a) encoding the identifier I of each of the stations, on a number n of 
) bits b1, b2, ... bn, using two symbols corresponding respectively to a 

reception state and to a transmission state; 

b) for any unspecified station Si, during an attempt to make 
transmission, starting at a given identification slot, 

b.1) for i varying from 1 to n, 
5 b. 1 . 1 ) if the value of bi is equal to the symbol corresponding to the reception 
state, the station Si receives during the slot k+i-1: 

if the station Si detects a signal sent by another station it considers itself 

not to be chosen; 

if the station Si detects nothing, it continues to scan the bits bi 
20 b.1.2) if the value of bi is equal to the symbol corresponding to the 
transmission state, the station transmits during the slot k+i -1; 
c) allocating the medium to the station that has perfomied the step 
b.2) without receiving the transmission symbol. 

13 The method according to claim 12 wherein it comprises a step b.O) 
25 preliminary to the step b. 1 ) for the transmission of the transmission symbol 
by the station Si and wherein the steps b.1). b.1.1). b.1.2) may be carried 
out on identification slots varying from k +1 to k+n. 
14. The method according to claim 12 using binary encoding and the reception 
operation "receive 1" when a station detects a signal coming from another 
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station and "receive 0" when it receives no signal and the "send 1" operation 
when the station transmits a signal in a given slot. 

15. The method according to claim 9 wherein the broadcasting medium is a^ 
radio station and wherein the stations are transmitter-receiver units. 

16. The method according to claim 9 comprising a station configuration device 
that is separate from the stations. 

17. The method according to claim 5, using binary encoding and the reception 
operation "receive 1" when a station detects a signal coming from another 
station and "receive O" when it receives no signal and the "send 1" operation 
when the station transmits a signal in a given slot. 

18 The method of claim 13. using binary encoding and the reception 
operation "receive 1" when a station detects a signal coming from another 
station and "receive 0" when it receives no signal and the "send 1" operation 
when the station transmits a signal in a given slot. 



